1

The maximum integer multiterminal flow problem in directed graphs

Année:
2007
Langue:
english
Fichier:
PDF, 155 KB
english, 2007
2

Packing and covering with linear programming: A survey

Année:
2013
Langue:
english
Fichier:
PDF, 460 KB
english, 2013
6

Edge disjoint paths and max integral multiflow/min multicut theorems in planar graphs

Année:
2005
Langue:
english
Fichier:
PDF, 148 KB
english, 2005
7

A simple algorithm for multicuts in planar graphs with outer terminals

Année:
2009
Langue:
english
Fichier:
PDF, 428 KB
english, 2009
8

Disjoint paths in sparse graphs

Année:
2009
Langue:
english
Fichier:
PDF, 875 KB
english, 2009
10

New results on planar and directed multicuts

Année:
2009
Langue:
english
Fichier:
PDF, 176 KB
english, 2009
13

On the complexity of the multicut problem in bounded tree-width graphs and digraphs

Année:
2008
Langue:
english
Fichier:
PDF, 232 KB
english, 2008
14

On the hardness of finding near-optimal multicuts in directed acyclic graphs

Année:
2011
Langue:
english
Fichier:
PDF, 255 KB
english, 2011
17

Directed Steiner trees with diffusion costs

Année:
2016
Langue:
english
Fichier:
PDF, 628 KB
english, 2016
18

An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face

Année:
2018
Langue:
english
Fichier:
PDF, 469 KB
english, 2018